On cardinality of Pareto spectra
نویسندگان
چکیده
How many Pareto eigenvalues are there in a matrix of a prescribed order? This note provides the best lower bound that it is known up to now for the maximal number of Pareto eigenvalues in a matrix of order n.
منابع مشابه
Ela on Cardinality of Pareto Spectra
Received by the editors on January 31, 2011. Accepted for publication on July 10, 2011. Handling Editor: Shmuel Friedland. Department of Mathematics, University of Avignon, 33 rue Louis Pasteur, 84000 Avignon, France ([email protected]). Departamento de Estad́ıstica e Investigación Operativa, Universidad de Alicante, 03080 Alicante, Spain ([email protected]). This author was suppor...
متن کاملPareto Optimality in House Allocation Problems
We study Pareto optimal matchings in the context of house allocation problems. We present an O( √ nm) algorithm, based on Gale’s Top Trading Cycles Method, for finding a maximum cardinality Pareto optimal matching, where n is the number of agents and m is the total length of the preference lists. By contrast, we show that the problem of finding a minimum cardinality Pareto optimal matching is N...
متن کاملQuad-trees: A Data Structure for Storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism
In multi-objective evolutionary algorithms (MOEAs) with elitism, the data structures for storing and updating archives may have a great impact on the required computational (CPU) time, especially when optimizing higherdimensional problems with large Pareto-sets. In this chapter, we introduce Quad-trees as an alternative data structure to linear lists for storing Paretosets. In particular, we in...
متن کاملA generalization of Moulin's Pareto extension theorem
In this note, it is shown that for any strongly complete and quasitransitive binary relation B on a set X, there exists a set of linear orders on X such that B is simultaneously the union of these linear orders and the Pareto extension relation generated by them. No assumptions about the cardinality ́ of X are made. This result generalizes a theorem established by Herve Moulin for finite X. 20...
متن کاملParameter Estimation of Water Quality Models Using an Improved Multi-Objective Particle Swarm Optimization
Water quality models are of great importance for developing policies to control water pollution, with the model parameters playing a decisive role in the simulation results. It is necessary to introduce estimation through multi-objective parameters, which is often affected by noise in the data, into water quality models. This paper presents a multi-objective particle swarm optimization algorith...
متن کامل